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@ Apparatus and method for determining printer option availability and representing conflict resolution 
in a combination of print job selections. 

(57) A printing arrangement of the type having a 
printer bank with a plurality of printers (12) is 
provided. The printers are respectively as- 
sociated with printer profiles (44) and each of 
the printer profiles has a list of printer proper- 
ties available at the printer with which the print- 
er profile is associated. The printing 
arrangement includes : an input section, 
located remotely from the printer bank, with a 
user interface (U1) for programming a combi- 
nation of print job selections and a memory 
section for storing a selected one of the printer 
profiles; and a combination examiner (37) for 
comparing the programmed combination of 
print job selections from the user interface with 
a combination of printer properties available in 
the selected one of the printer profiles from the 
memory section wherein the combination of 
print job selections is transmitted to one of the 
plurality of printers associated with the selected 
one of the printer profiles when the combi- 
nation of print job selections corresponds with 
the combination of printer properties available 
at the selected printer. 
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The present invention relates generally to printing 
systems, and more particularly to a technique for de- 
termining whether a combination of print job selec- 
tions is available at a given printer having a predeter- 
mined set of printer properties. 

In a printing system referred to as a "network 
printing system," a number of client inputs, such as 
workstations, personal computers, and the like, typi- 
cally are combined with one or more printer outputs 
through a network. In systems of this type, one of the 
client inputs sends electronic documents and elec- 
tronic job programming instructions, both of which 
comprise a print job over the network to a printer se- 
lected for printing the print job. In effect, the program- 
ming instructions tell the printer that has been select- 
ed how to process the electronic documents of the 
job. One way of doing this is to use an electronic job 
ticket that is displayed on the screen of the client's 
User Interface. Using a mouse, keyboard, etc., the cli- 
ent selects from the menu of options in the job ticket 
displayed on the screen the choices that he desires. 

Systems by their very nature are based on a col- 
lection or assemblage of different components and 
thus network printing systems can have a mix of input 
and output types, with consequent lack of compatibil- 
ity between the system parts. Accordingly, one prin- 
ter output may offer a wide variety of printing selec- 
tions while a second printer in the same network sys- 
tem may have only a very limited number of choices. 
To avoid conflicts in printer programming, it is neces- 
sary that systems of this type be provided with a type 
of dialog, indicating to the user of a particular printer, 
inter alia, those printing selections which are avail- 
able at that particular printer. In certain known ar- 
rangements, the user is typically shown, by way of a 
user interface, which printing selections are not avail- 
able to him. 

One example of such dialog is available in the 
DocuTech electronic printer ("DocuTech" is a trade- 
mark of Xerox® Corp.) manufactured by Xerox® 
Corp. The DocuTech™ electronic printer includes a 
print engine and an electronic subsystem having a 
plurality of processors. The processors are operated 
with a main executable computer program, the pro- 
gram coordinating dialog software for the print en- 
gine. Preferably the software serves to prevent the 
user from programming the print engine with a com- 
bination of printing selections which is not available 
thereat. Additionally, the dialog is, under certain cir- 
cumstances, capable of suggesting an alternative 
combination to a conflicting combination chosen by 
the user. 

The following patents and patent application are 
directed toward the dialogs employed in respective 
printing systems: US-A-5,049,929, US-A-5,129,639 
and EP-A-0,529,818. 

US-A-5,049,929 discloses a reproduction system 
including, inter alia, a user interface providing for pro- 



gramming a plurality of features associated with the 
execution of a copying job. The system compares the 
most recently selected feature with all previously pro- 
grammed features in order to identify any mutually ex- 

5 elusive or undesirable feature pairs. 

US-A-5,129,639 discloses a system which com- 
pares print job requirements with the capability of a 
printer and determines a best match therebetween. 
Preferably, when a mismatch occurs, the system de- 

10 termines the best match between size, color, weight 
and type by determining a mismatch magnitude be- 
tween the job paper requirements and the printer's 
paper capabilities or stocks. The paper with the low- 
est mismatch magnitude is designated. The system 

15 also determines the best match between the job re- 
quirements and the printer capability for stapling, 
folding, duplexing and stacking. The operator, rather 
than the user, is given an opportunity to correct any 
mismatches and the best match is used to configure 

20 the printer for the job if the user has specified a best 
match print strategy. 

EP-A-0,529,818 discloses a network printing 
system comprising a client coupled with a server, the 
client including a user interface coupled with a com- 

25 bining circuit, and the server including a plurality of 
print queues mapped respectively to a plurality of 
mask files by way of a queue configuration file. In op- 
eration, a combination of printing selections is pro- 
grammed on the user interface and transmitted to a 

30 selected one of the print queues. With reference to 
the selected print queue, the queue configuration file 
then chooses an appropriate mask and communi- 
cates the mask to the combining circuit Through use 
of the combining circuit, an interclient job ticket is 

35 combined with the mask so that the print selections 
available at the printer corresponding to the selected 
print queue are displayed to the user via the user in- 
terface. 

In contrast, the present invention provides a print- 

40 ing arrangement of the type having a printer bank 
with a plurality of printers, the printers being respec- 
tively associated with printer profiles, each of the 
printer profiles having a list of printer properties avail- 
able at the printer with which the printer profile is as- 

45 sociated, the printing arrangement including: an input 
section, located remotely from the printer bank, with 
means for programming a combination of print job se- 
lections and a memory section for storing a selected 
one of the printer profiles; and means for comparing 

50 the programmed combination of print job selections 
from the programming means with a combination of 
printer properties available in the selected one of the 
printer profiles from the memory section wherein the 
combination of print job selections is transmitted to 

55 one of the plurality of printers associated with the se- 
lected one of the printer profiles when the combina- 
tion of print job selections corresponds with the com- 
bination of printer properties available at the selected 
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printer. 

The selected one of the printer profiles may com- 
prise a hierarchical list of the print job selections. The 
printer properties may be interrelated to one another 
by at least one rule which may be expressed in a Boo- 5 
lean notation. Each rule may correspond to a select- 
ed one of a media selection, media property and fin- 
ishing option available at the selected printer. 

The present invention further provides a method 
for transmitting a print job, including electronic docu- 10 
ments and a combination of print job selections, from 
a selected one of a client and a server to a selected 
one of a plurality of printers, the client including a user 
interface and the plurality of printers being associated 
with printer profiles, each of the printer profiles hav- 15 
ing a list of printer properties available at the printer 
with which the printer profile is associated, compris- 
ing the steps of programming a combination of print 
job selections with the user interface; selecting one 
of the plurality of printers and accessing the printer 20 
profile associated with the selected printer; compar- 
ing a combination of printer properties of the ac- 
cessed printer profile with the programmed combin- 
ation of print job selections to determine whether the 
combination of print job selections corresponds with 25 
the combination of printer properties; and transmitting 
the combination of print job selections from the se- 
lected one of the client and server to the the selected 
printer when the programmed combination of print job 
selections corresponds with the combination of prin- 30 
ter properties. 

The method may further comprise the step of in- 
terrelating the printer properties of the accessed prin- 
ter profile with a set of rules. The interrelating step 
may comprise a set of rules relating to selected ones 35 
of media and finishing options available at the select- 
ed printer. 

The method may further comprise the step of or- 
dering the list of print job selections of the accessed 
printer profile into a hierarchical list to facilitate the 40 
comparing step. The ordering step may comprise the 
step of grouping print job selections of the hierarchical 
list into preselected combinations, in which case the 
method may comprise the step of forming an embed- 
ded listwiththe preselected combinations. Themeth- 45 
od may further comprise the step of parsing the hier- 
archical list into a link list The link list may comprise 
a decision tree defining the combination of printer 
properties, in which case the comparing step may 
comprise comparing the combination of print job se- 50 
lections with the decision tree. 

By way of example only, a printing system and 
method in accordance with the invention will be de- 
scribed with reference to the accompanying draw- 
ings, in which: 55 
Figure 1 is a schematic, elevations! view of a net- 
work printing system; 

Figure 2 isa partial, schematic, block diagramatic 



view of the network printing system of Figure 1; 
Figure 3 is a representation of a format for an 
electronic job ticket; 

Figures 4 and 5 are representations of job tickets 
used to program portions of a print job as dis- 
played on a client screen; 
Figures 6Aand 6B represent a format for a media 
description parameter section of a printer profile; 
Figures 7Ais a generic representation of a format 
used to organize a set of rules in the printer pro- 
file; 

Figure 7B is a representation of an exemplary ap- 
plication of a set of rules in the printer profile, the 
set of rules being directed toward media ranges; 
Figure 8 is a flow diagram of a comparison or 
evaluation program; 

Figure 9 is a schematic representation of the for- 
mat of Figures 6A and 6B written in the form of a 
decision tree; 

Figures 10A and 10B represent an exemplary 
media description section of the printer profile 
with values assigned to the media description 
parameters; 

Figure 11 is a representation of the media de- 
scription section of Figure 10A and 10B parsed 
into a plurality of decision trees; 
Figures 12A and 12B are respective views of 
parameter blocks used to compare programmed 
combinations of media descriptions with combin- 
ations of printer properties shown in Figure 11; 
Figure 1 3 is a schematic representation of the 
format used to organize finishing option rules in 
the printer finishing options availability and con- 
flicts section of the printer profile; and 
Figures 14A-14C represent exemplary finishing 
option rules in the printer finishing options avail- 
ability and conflicts section of the printer profile 
with values assigned and rules defined for vari- 
ous finishing option rules. 
Referring to Figure 1, there is shown a network 
processing system 10. Processing system 10 com- 
prises a plurality of printers 12-1, 12-2,12-3, ...12-n 
for processing print jobs and making prints in accor- 
dance with the job programming instructions for each 
job printed. Printers 12-1, 12-2.12-3, ... 12-n may be 
any suitable printer capable of producing prints on a 
print media such as paper from video image signals 
and may, for example, comprise laser printers, ink jet 
printers, ionographic printers, etc. In system 10, 
where multiple printers are integrated into a network 
processing system, individual printers typically have 
different document processing capabilities as will ap- 
pear. As used herein, printers 12-1, 12-2,12-3, ...12- 
n include virtual printers as discussed more fully here- 
inbelow. 

System 1 0 provides print processing for various 
workstations or clients 15-1,15-2, 15-3,...15-n. Cli- 
ents 15-1,15-2, 15-3,... 15-n, which may be remote 
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and/or on site, are operatively coupled to printers 12- 
1, 12-2,12-3, ...12-n through server 25 as wOl appear. 
Clients provide the electronic documents that are the 
source of the print jobs and for this purpose individual 
ones or all of clients 15-1,15-2, 15-3,.. .15-n may have 5 
a document scanner, disk input, keyboard, fax, etc. for 
generating the electronic documents that comprise 
the job to be printed. Clients 15-1,15-1, 15-3,...15-n 
have a User Interface (Ul) 1 6 with interactive screen 
1 7 enabling programming selections for print jobs to w 
be made, screen 17 displaying the various program- 
ming selections available in the form of a job ticket as 
will appear. Printers 12-1, 12-2,12-3, ... 12-n, clients 
1 5-1,15-2, 1 5-3....1 5-n, and server 25 are operatively 
interconnected by network or communication chan- is 
nels 27. 

Referring to Figure 2, the relationship of a single 
client, such as client 15-1, to the server 25 is shown 
in further detail. In the illustrated embodiment of Fig- 
ure 2, the client 15-1 includes one of the Uls 16 and 20 
an electronic job ticket 35, which job ticket 35 permits 
the user to program a print job for transmission to the 
server 25. Job ticket 35 contains the programming 
parameters for the job such as quantity, plex, enlarge- 
ment, reduction, stock, finishing, etc. In one example, 25 
electronic documents 39, which include the informa- 
tion that is ultimately printed on print media, are trans- 
mitted from the client 15-1 to the server 25. The client 
1 5-1 further includes a combination examiner 37, the 
significance of which will be discussed in further de- 30 
tail below. 

Referring to Figure 3, the client/server job ticket 
35 may assume an ASCII format. Additionally, by em- 
ployment of suitable client Ul interface dialog soft- 
ware, print job selections may be displayed on the 35 
screen 17 of the Ul 16 so that the user can be ap- 
prised of which printing selections are available for 
programming a print job. Examples of job ticket dis- 
plays are shown in Figures 4 and 5 of the drawings. 
In particular, the job ticket display of Figure 4 permits 40 
the user to choose selected media description para- 
meters while the job ticket display of Figure 5 permits 
the user to choose finishing options. It should be ap- 
preciated that in practice, the display of Figure 5 
would include many more finishing options than are 45 
shown. Examples of finishing options other than 
those shown in Figure 5 can be found below in Fig- 
ures 14A-14C. 

Referring again to Figure 2, the server 25 in- 
cludes one or more print queues 42-1, 42-2, 42- 50 
3, ...42-n, the print queues 42 being provided, for se- 
lection by the user, in a section or file 43. Each of the 
print queues 42 is mapped to one of configuration 
files or printer profiles 44-1, 44-2, ...44-n. Each of the 
printer profiles includes a list of printer properties, the 55 
properties, as explained in further detail below, being 
arranged advantageously to describe the combina- 
tions of print job selections available at a selected one 



of the printers 12. While, in the example of Figure 2, 
the print queues 42 and printer profiles 44 are shown 
as being mapped in a one-to-one relationship, various 
other mapping arrangements are possible. 

Each of the print queues 42 is associated with a 
specific one of the printers 12. It should be recog- 
nized that there may be plural queues for the same 
printer, as in the case where virtual printers are pro- 
vided. Accordingly, in the second example, a printer 
(referred to herein as virtual printer) may be set up to 
provide different printerfunctions, with a correspond- 
ing print queue and profile provided for each different 
printer setup. 

The combination examiner 37 includes a memory 
location for storing at least one copy of a printer profile 
44 from file 43. Additionally, the combination examin- 
er 37 includes software tools for comparing a combin- 
ation of print job selections programmed with the Ul 
16 with a combination of printer properties provided 
in the stored printer profile. It should be appreciated 
that the printer profile need not be copied into the 
combination examiner 37: rather, combination exam- 
ination could be performed collaboratively between 
the combination examiner 37 and a selected one of 
the print profiles 44 in the file 43. It should also be ap- 
preciated that the combination examiner 37 could be 
disposed at the server 25. 

Preferably, the electronic documents 39 are 
placed in a document directory 48. The server 25 fur- 
ther comprises a server processor 50, the server 
processor 50 being capable of combining a set of 
documents 39 with a corresponding combination of 
print job selections to form a print job. One example 
of a server processor capable of combining a set of 
electronic documents, such as a print data (page de- 
scription language) file and a corresponding combin- 
ation of print job selections, such as a job ticket, into 
a job file for printing can be found in European patent 
application No. 93304429.2 (D/92186). In the present 
system, printer profiles 44 are composed of 3 distinct 
segments: 

a set of descriptions of printing media available 
at the associated printer (shown generally in figures 
6A and 6B); 

a set of rules which describe the allowed rang- 
es and interactions between media description para- 
meters for the associated printer (shown generally in 
figures 7A and 7B); and 

a set of rules which describe the finishing, for- 
matting and output capabilities of the associated prin- 
ter (shown for a particular printer in figures 14A, 14B, 
and 14C). 

Referring to Figures 6A and 6B, a formatused to 
construct a printer media availability section for each 
of the printer profiles is shown. The printer media 
availability section contains keywords describing all 
available media description parameters and values 
suitable for a given installation of a printer. As illustrat- 
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ed by Figures 6A and 6B, parameters suitable for use 
in the format may include, but are not limited to, page 
size, media color, media weight and media type. In 
the illustrated example of Figures 6A and 6B, values 
for the parameters are expressed in terms of con- 5 
stants, such as "STRINGC", "STRINGT" or "W". Ad- 
ditionally, the media description parameters can be 
listed in an indented or embedded format with delim- 
iters, indicated by the curly brackets "{" and"}", sur- 
rounding the parameters to form predetermined com- 10 
binatbns of parameters. As described in further detail 
below, this embedding approach permits association 
of media description parameters as one logical quan- 
tity and allows for efficient searching of data struc- 
tures. 15 

Referring to Figures 7A and 7B, a component of 
the media description can be couched in terms of a 
print media ranges section containing keywords de- 
scribing all available print media parameters and 
ranges of values suitable for use in a certain family of 20 
printers. Preferably, the ranges allowable for a given 
parameter are represented by a series of range rules 
for each parameter. Accordingly, each parameter may 
be evaluated by a rules evaluation program upon the 
occurrence of a request for a given media. The rules 25 
evaluation program can be stored as one of the soft- 
ware tools in the combination examiner 37 for permit- 
ting combination examination. Examples of the type 
of rule employed in the print media ranges section are 
shown in figure 7B and the general syntactic analysis 30 
ofthese rules will be explained in further detail below 
with respect to the discussion of Figures 14A-14C. 
Nonetheless, it can be appreciated, at this stage of 
the present discussion, there is no need to hard code 
rules in the combination examiner 37 since the rules 35 
can be stored flexibly in one of the printer profiles. 

Referring to Figures 8, and 9, two exemplary ap- 
proaches for comparing a programmed combination 
of print job selections and available combinations in 
a selected print profile are shown. While only two ap- 40 
proaches are disclosed herein, it will be appreciated 
by those skilled in the art that other suitable ap- 
proaches could be used to achieve the desired com- 
parison. 

To comprehend these two exemplary approach- as 
es fully, reference is made to the exemplary printer 
profile of Figures 6A and 6B, in which N available 
combinations of keywords are provided, and each 
combination includes such parameters as "PAGE 
SIZE", "MEDIA COLOR", "MEDIA WEIGHT" and "ME- so 
DIATYPE". The comparison technique of Figure 8 re- 
flects a "brute force" approach for comparing a pro- 
grammed combination with one or more available 
combinations of a printer profile. Since the flow dia- 
gram of Figure 8 is constructed symmetrically for 55 
each combination of parameters, only a detailed de- 
scription indicating the use of one ofthese printer pro- 
file combinations ("first printer profile combination") is 



provided herein. It will be understood that the com- 
parison process is repetitive in that it proceeds, if nec- 
essary, through each printer profile combination in 
the same manner. Accordingly, with an understand- 
ing of how to write a flow diagram for first printer pro- 
file combination and how that combination is used in 
the comparison process, one of ordinary skill in the 
art can construct the omitted printer profile combina- 
tions of Figure 8. 

In practice, at step 52-1, the page size requested 
in the programmed combination from a selected client 
is compared to a page size fora first set of parameters 
in the printer profile. For a negative decision, the 
process proceeds to step 52-2 and, if necessary, 
through one or more of steps 52-3 ...52-N so that 
either the page size is found in the printer profile or 
a fault message is displayed on the Ul 16 of the se- 
lected client (step 54). Provided that a positive deci- 
sion results at step 52-1 , a comparison for media color 
is performed at step 56. If the media color selected 
by the user does not equal STRING C1, a fault mes- 
sage is displayed (step 58), and if media color select- 
ed does equal STRING C1 , then media weight is con- 
sidered at step 60-1. If the selected media weight 
does not match any of values for MEDIAWEIGHT list- 
ed in steps 60-1, 60-2 ...60-N, then a fault message 
is displayed (step 64). Provided the selected media 
weight does equal either W1, W2 ...WN, a compari- 
son is made at either step 66-1, 66-2 ...66-N to deter- 
mine if the media type selected by the user is in the 
first printer profile combinations. Through use of 
steps 66-1, 66-2 ...or 66-N, it can be determined 
whether MEDIA TYPE equals STRINGT1, 
STRINGT2...or STRINGTN. If, on the other hand, 
MEDIA TYPE does not equal one of these values, 
then a fault message is displayed at one of steps 70- 
1 , 70-2 ...or 70-N. If MEDIA TYPE does equal one of 
these values then the job ticket 35 (Figure 2) is trans- 
mitted to the print queue 42-1 (steps 72-1, 72-2, ...72- 
N) for use in printing the corresponding print job. 

In the second approach (Figure 9), the combina- 
tions of Figures 6A and 6B can be stored as nodes in 
one or more "decision trees" through use of a suitable 
pyramid coding technique. Preferably, the media de- 
scription parameters are combined in the printer pro- 
file to facilitate parsing of the printer profile into one 
or more decision trees. Moreover, the tools for devel- 
oping and using each decision tree are stored in the 
combination examiner 37 in the form of an application 
programming interface (API). The API preferably 
comprises a library of functions for parsing a printer 
profile into a decision tree, and an appropriate func- 
tion for comparing the combination of print job selec- 
tions programmed by a user with the combination(s) 
of a selected printer profile. In one example, commer- 
cially available parsing tools, such as "YACC", can be 
used to implement a parser for the combination exam- 
iner 37, the parser being capable of parsing any se- 
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lected one of the printer profiles stored in the combin- 
ation examiner 37. It should be appreciated that while 
the second approach contemplates the organization 
of parameters into one or more decision trees, the 
parameters for any given printer profile could be or- 5 
ganized into any sort of link list(s) having a suitable 
hierarchical structure. 

Referring to Figures 10A-10B, 11 and 12A-12B, 
an example illustrating the use of the API and a group 
of decision trees to compare a programmed combin- 10 
ation of media description parameters with a group of 
combinations defined in a selected printer profile is 
explained in further detail. Referring specifically to 
Figures 1 0A and 10B, the selected printer prof ile with 
three combinations of media description parameters is 
is shown. Through use of the parser, each combina- 
tion of the selected printer profile is parsed into the 
decision trees 76, 78 and 80 of Figure 11. The media 
description parameters are represented by nodes and 
each node is coded appropriately for storage in a 20 
memory section of the combination examiner 37. Re- 
ferring to Figure 12A, to compare a programmed com- 
bination of print job selections with the printer profile 
of Figure 11, the parameters of the programmed com- 
bination can be inserted into a parameter block 82. In 25 
the preferred embodiment, the parameter block 82 
resides in the API and the API is provided with a 
search function which permits the combination of 
print job selections in the parameter block 82 to be 
compared with the parameters in the various decision 30 
trees. 

Referring to Figures 11 and 12A, in a first exam- 
ple of operation, a combination of print job selections 
are programmed by the user at a Ul 16 and inserted 
into the parameter block 82. A comparison of these 35 
parameters with the decision tree 76 indicates that a 
permissible combination of print job selections has 
been programmed. Accordingly, the corresponding 
job ticket 35 (Figure 2) is transmitted to one of the print 
queues 42. Referring to Figures 1 1 and 1 2B, in a sec- 40 
ond example of operation, a combination of print job 
selections are programmed by the user at a Ul 16 and 
inserted into the parameter block 82. A comparison of 
these parameters with each of the decision trees 76, 
78 and 80 (Figure 11) indicates thatan impermissible 45 
combination of print selections has not been program- 
med. Accordingly, a fault message is communicated 
from the combination examiner 37 to the Ul 16 (Figure 
2) indicating to the user that an impermissible choice 
has been made. 50 

Various approaches can be considered to aid the 
user in curing impermissible choices of the type de- 
scribed immediately above in the second example. 
For instance, suitable software could be provided to 
indicate what print job selections are actually avail- 55 
able to the user-programmer. That is, in the second 
example, the user could be informed that only LOGO 
and PLAIN, rather than TAB, is available. Alternative- 



ly, a stock substitution routine could be used to sub- 
stitute automatically LOGO or PLAIN for TAB. 

Each printer profile may include a printer finish- 
ing options availability and conflicts section and each 
of these sections preferably includes a set of key- 
words or parameters associated with finishing capa- 
bilities of a particular printer family. In particular, each 
section includes information regarding whether spe- 
cific finishing options are enabled, and a list of rules 
associated with each value of a printer finishing op- 
tion keyword. The list of rules associated with each 
keyword may include one or more rules couched in 
the form of range rules. As mentioned above, range 
rules can be used in the media description parameter 
section of a given printer profile. 

The rules may also comprise two argument logi- 
cal operations or the like. Types of acceptable oper- 
ations available in a given printer profile may be ex- 
panded or restricted by simply modifying the given 
printer profile. It should be recognized that rules re- 
side in the comparison or evaluation software of the 
printer profile, rather than the combination examiner 
37, so that the comparison or evaluation software 
need not be reprogrammed each time a new finishing 
capability is provided to one of the printers. Program- 
ming the rules in the printer profile, rather than the 
comparison or evaluation software, provides the 
comparison technique with a high degree of flexibili- 
ty. That is, as new finishing features are added to the 
system, the printer profile can be accessed readily 
and reprogrammed with one or more appropriate fin- 
ishing rules. It should also be recognized that flexibil- 
ity of the comparison technique is maximized when 
the values for the rules are not hard-coded. 

Referring to Figure 13, the organization of a typ- 
ical printer finishing options availability and conflicts 
section of a selected printer profile is shown. As illu- 
strated by Figure 13, each of the finishing option rules 
can be represented by a TRUE" state or a "FALSE" 
state. A set of rules can be provided, if necessary, for 
each of the TRUE and FALSE states. In one example, 
the "RULE SET FOR FALSE" comprises an empty set 
of finishing options. 

Referring to Figures 7B and 14A-14C, an exem- 
plary implementation of the printer media range and 
finishing options availability and conflicts section of 
Figures 7Aand 13 is shown. In this exemplary imple- 
mentation, the syntax of the logical rules follows: 

0 = Not Enabled 

1 = Enabled 

BN(Boolean Negative) followed by an " ! " = 
Left May 

Not Equal 
Right 

BE (Boolean Equality) = Left Must Equal Right 
R (Range Rule: Expressed as Range) = Para- 
meter >or 

= to left and < 
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or = to right 
&& = Additional Condition 
In the example of Figures 14A-14C, the first field un- 
der each keyword (i.e., the descriptors "DUPLEX", 
"TUMBLE", etc.) indicates whether that finishing op- 5 
tion rule is available in that particular printer profile. 
It should be apparent, from a review of Figures 7B and 
14A-14C, that the rules, when compared with a pro- 
grammed combination of media property and finish- 
ing options through employment of suitable compari- 10 
son software, is capable of indicating, among other 
things, whether a specific type of paper is available, 
a given paper description parameter is within permis- 
sible boundaries, and a certain finishing option is 
available in combination with other options and/or 15 
specified paper types. 

The set of rules for each media and finishing op- 
tion rule is grouped in a hierarchical order so that the 
section can be written into a flow diagram or a deci- 
sion tree in a manner similar to that used to develop 20 
a flow diagram or a decision for the media description 
parameters. Moreover, the concepts used to imple- 
ment the software for comparing a combination of 
programmed media description parameters with one 
or more combinations of a media description parame- 25 
ters of a printer profile can be used as a basis for writ- 
ing the software for comparing a combination of pro- 
grammed print job finishing options with one or more 
combinations of the printer finishing options availabil- 
ity and conflicts section of Figures 7B and 14A-14C. 30 
In one example, each combination for a finishing op- 
tion rule could be written into a flow diagram and com- 
pared with a programmed combination in accordance 
with a "brute force" approach. In another example, a 
group of software tools, such as the API referred to 35 
above, could be used to parse the media and finishing 
option rules of Figures 7B and 14A-14C into a link list, 
such as a decision tree, and compare a combination 
of programmed print job finishing options with the 
parsed combinations of the link list Other implemen- 40 
tations of the comparison software can be contem- 
plated. For example, commercially available rules 
evaluation programs, could be used to perform the 
comparing technique. 

Numerous features of the described system will 45 
be appreciated by those skilled in the art 

One feature of the system is that it possesses a 
high degree of generality and can be expanded read- 
ily to comprehend any printer family. In particular, val- 
ues, parameters and/or rules reside in printer profiles so 
so that the software for the combination examiner 
need not be reprogrammed each time a new media 
description parameter or finishing option rule is add- 
ed to the network printing system. The system is par- 
ticularly flexible, since the system dialog can be re- 55 
programmed by simply modifying one or more of the 
printer profiles. 

Another feature of the system is that it is capable 



of apprising each client user of complex relationships 
between programmed parameters and/or rules. That 
is the comparison technique can be employed advan- 
tageously to examine a programmed combination of 
print job selections for determining whether that com- 
bination can be performed on a selected printer. 

Yet another feature of the system is that it is ca- 
pable of resolving conflicts between finishing options 
through use of a simple, yet powerful set of rules 
which can be used to determine which finishing op- 
tions can and cannot be achieved at a given printer. 



Claims 

1. A printing system of the type having a printer 
bank with a plurality of printers (12), the printers 
being respectively associated with printer pro- 
files (44), each of the printer profiles having a list 
of printer properties available at the printer with 
which the printer profile is associated, compris- 
ing: 

an input section, being remote from the 
printer bank, including: 

means (U 1 ) for programming a combina- 
tion of print job selections, and 

a memory section for storing a selected 
one of the printer profiles; and 

means (37) for comparing the program- 
med combination of print job selections from said 
programming means with a combination of printer 
properties available in the selected one of the 
printer profiles from said memory section wherein 
the combination of print job selections is transmit- 
ted to one of the plurality of printers associated 
with the selected one of the printer profiles when 
the combination of print job selections corre- 
sponds with the combination of printer properties 
available at the selected printer. 

2. A printing system as claimed in claim 1, wherein 
a fault message is displayed at said programming 
means when the combination of print job selec- 
tions does not correspond with the combination 
of the printer properties available at the selected 
printer. 

3. A printing system as claimed in claim 1 or claim 
2, wherein the printer properties are interrelated 
to one another by at least one rule . 

4. A printing system as claimed in any one of the 
preceding claims, wherein said printing system 
further comprises a server operatively coupling 
the printer bank with said input section, and 
wherein said server includes a print queue sec- 
tion with one or more print queues (42) for storing 
jobs to be printed respectively at the printers of 
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the printer bank with the printer profiles being 
mapped respectively with said print queues of 
said print queue section. 

5. A printing system as claimed in claim 4, wherein 5 
said input section includes a job ticket for commu- 
nicating the combination of print job selections 
from said input section to said print queue sec- 
tion. 

10 

6. A method for transmitting a print job, including 
electronic documents and a combination of print 
job selections, from a selected one of a client and 
a server to a selected one of a plurality of printers, 

the client including a user interface and the plur- 15 
ality of printers being associated with printer pro- 
files, each of the printer profiles having a list of 
printer properties available at the printer with 
which the printer profile is associated, comprising 
the steps of: 20 

programming a combination of print job se- 
lections with the user interface; 

selecting one of the plurality of printers 
and accessing the printer profile associated with 
the selected printer; 25 

comparing a combination of printer prop- 
erties of the accessed printer profile with the pro- 
grammed combination of print job selections to 
determine whether the combination of print job 
selections corresponds with the combination of 30 
printer properties; and 

transmitting the combination of print job 
selections from the selected one of the client and 
server to the the selected printer when the pro- 
grammed combination of print job selections cor- 35 
responds with the combination of printer proper- 
ties. 



1 0. A method as claimed in any one of claims 6 to 9, 
further comprising the step of ordering the list of 
print job selections of the accessed printer profile 
into a hierarchical list to facilitate the comparing 
step. 

1 1 . A method as claimed in any one of claims 6 to 1 0, 
further comprising the step of coupling the user 
interface to the plurality of printers with at least 
one print queue, and wherein the transmitting 
step includes transmitting the combination of 
print job selections to the print queue prior to 
transmitting the combination of print job selec- 
tions to the selected printer. 



7. A method as claimed in claim 6, further compris- 
ing the step of transmitting a fault message to a 40 
selected one of the user interface and the server 
when the combination of print job selections does 

not correspond with the combination of printer 
properties. 

45 

8. A method as claimed in claim 6 or claim 7, further 
comprising the step of interrelating the printer 
properties of the accessed printer profile with a 
set of rules. 

50 

9. Amethod as claimed in claim 8, wherein the com- 
paring step comprises comparing the program- 
med combination of print job selections with the 
rules in the accessed printer profile to determine, 

at a selected one of the user interface and the 55 
server, whether the combination can be printed 
at the selected printer. 
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Typical ASCII Job Ticket 

%XRXbegin: 1.31 
%XRXdisposition: PRINT 
%XRXsenderName: 
%XRXtitle: PostScript File 

%XRXcopyCount: 1 
%XRXpaperType-size: 216 279 
%XRXdocumentPaperColors: white 
%XRXpaperType-opacity: opaque 
%XRXpaperType-preFini$h: Plain 0 0 
%XRXrecipientName: 
%XRXrequirements: simplex 
%XRX signature: FALSE 
%XRXsourceFile: 
%XRXdeleteSource: FALSE 
%XRXxlmageShift: 5 
%XRXylmageShift: 0 
%XRXend 



FIG. 3 



11 



EP0 588 513 A2 




12 



EP 0 588 513 A2 




13 



EP0 588 513 A2 



BEGIN MEDIA DESCRIPTIONS 



PAGE SI2E = SIZE1(x).SI2E1(y) 



{ 



MEDIA COLOR = STRINGC1 



{ 



MEDIA WEIGHT = W1 
{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

j MEDIA TYPE = STRINGTn 

MEDIA WEIGHT = W2 

{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

j MEDIA TYPE = STRINGTn 
MEDIA WEIGHT = STRING Wn 



} 



MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 



} 

MEDIA COLOR = STRINGC2 



{ 



MEDIA WEIGHT = W1 

{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

j MEDIA TYPE = STRINGTn 

MEDIA WEIGHT = W2 

{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 

MEDIA WEIGHT = STRINGWn 
{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 



FIG. 6A 



MEDIA COLOR = STRINGCn 



{ 



MEDIA WEIGHT = W1 



I 



MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 
14 
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} 

MEDIA WEIGHT = W2 
{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 
MEDIA WEIGHT = STRINGWn 



{ 



MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 



) 



PAGESIZE = SIZE1(x),SIZE1(y) 



{ 



MEDIA COLOR = STRINGC2 
{ 

MEDIA WEIGHT = W1 



{ 



MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 



) 

MEDIA WEIGHT = W2 

{ 



fromN 

FIG. 6A 



END MEDIA DESCRIPTIONS 



FIG. 6B 
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KEYWORD 

VALUE 1 

{ 

rulel 
rule 2 

rulen 

} 

VALUE 2 

{ 

rulel 



rulen 

} 

VALUE n 

{ 

rulel 
rulen 

} 

} 



FIG. 7 A 
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BEGIN MEDIARANGES 



{ 



PAGESIZE 



{ 



PAGESIZEH] <203 



R PAGESIZE[1]:203.432 
R PAGESIZE[2]:254.363 



>AGESIZE|1] > 432 



R 
R 



PAGESIZE[1]:203.432 
PAGESIZE(2]:254,363 



>AGE5IZE[2} > 254 

' R PAGESIZE[1]:203.432 
R PAGESIZE|2]:254.363 

>AGESIZE[2J > 363 

R PAGESIZE[1l:203.432 
R PAGESIZE[2]:254,363 



> 

PAGESIZEH ] > 229 



I 
} 

IEDIATYPE 



PAGE5IZE[2]:254,297 



TRANSPARENCY 



R 
R 



PAGESIZE 
PAGESIZE 



[11:203.229 
[2]:254.363 



{ 



>RECUTTAB 



R PAGESIZE 1 :203,229 

R PAGESIZE[2]:254.363 

BN MEDIACOL6r ! = CLEAR 

RILLEDPRECUTTAB 

R PAGESIZE[1I:203,229 

R PAGESIZE[2i:254,363 

BN MEDIACOlOR ! = CLEAR 



•TRANSPARENCY 

' BN MEDIACOLOR ! = CLEAR 



WIEDIAWEIGHT 

MEDIACOLOR 
CLEAR 



R PAGESIZE[1]:203.229 
R PAGESIZE(2j:254.363 



END MEDIARANGES 



FIG. 7B 
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FIG. 10A 



GOTO 
\ FIG. 108 



BEGIN MEDIA DESCRIPTIONS 



{ 



PAGE SIZE = 216.279 



{ 



MEDIA COLOR = "WHITE* 
1 MEDIA WEIGHT = 75 



{ 



MEDIA TYPE = "PLAIN* 
MEDIA TYPE = "LOGO* 
MEDIA TYPE = "TAB" 



} 

MEDIA WEIGHT = 100 

{ 



} 



MEDIA TYPE = "PLAIN" 
MEDIA TYPE = "LOGO"} 



MEDIA COLOR = "BLUE" 

* MEDIA WEIGHT = 75 

{ 

MEDIA TYPE = "PLAIN" 

) 

MEDIA WEIGHT = 150 

{ 

MEDIA TYPE = "COVER" 

} 

} 

MEDIA COLOR = "CLEAR" 
{ 

MEDIA WEIGHT = 300 

{ 

MEDIA TYPE = "TRANSPARENCY* 



} 

PAGE SIZE = 216,356 



{ 



MEDIA COLOR = "WHITE* 
S MEDIA WEIGHT = 7S 



MEDIA TYPE = "PLAIN* 
MEDIA TYPE = "LOGO* 



y 



20 



EP0 588 513 A2 



/ FROM 
FIG. 1 0A 



} 

MEDIA COLOR = "YELLOW" 



{ 



MEDIA WEIGHT = 75 
{ 

MEDIA TYPE = "LEGAL" 



} 



PAGE SIZE = 432.279 



{ 



MEDIA COLOR = "WHITE" 



{ 



MEDIA WEIGHT = 75 



{ 



MEDIA TYPE = "TABLOID" 



END MEDIA DESCRIPTIONS 



FIG. 10B 
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MEDIA DESCRIPTION 








PAGE SIZE 


216 x 279 






MEDIA COLOR 


WHITE 






MEDIA WEIGHT 


75 






MEDIA TYPE 


PLAIN 



FIG. 12A 



MEDIA DESCRIPTION 








PAGE SIZE 


216 x 356 






MEDIA COLOR 


WHITE 






MEDIA WEIGHT 


75 






MEDIA TYPE 


TAB 



FIG. 12B 
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FINISHING 
OPTION 
RULE 2 



ENABLE ENABLE 




FINISHING 
OPTION 
RULEN 



ENABLE 



ENABLE 



TRUE 



FALSE 



RULE SET 
FOR TRUE 




ENABLE 



RULE SET 
FOR 
FALSE 



TRUE 




FALSE 










RULE SET 
FOR TRUE 




RULE SET 
FOR 
FALSE 



FIG. 13 
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BEGIN FINISHING RULES 
{ 

DUPLEX 
1 



* TRUE 
BN 

} 

FALSE 
< 

} BN 

> 

TUMBLE 
1 



MEDIA TYPE! = TRANSPARENCY.PRECUT TAB. DRILLED PRECUT TAB 
MEDIA COLOR! = CLEAR 



SIGNATURE! = TRUE 



{ 



TRUE 

«BN 
BN 
BN 

} 

FALSE 
{ 

} 

} 

COLLATE 
1 

* TRUE 

{ 
} 

FALSE 



MEDIA TYPE! = TRANSPARENCY.PRECUT TAB. DRILLED PRECUT TAB 
MEDIA COLOR! = CLEAR 
SIGNATURE! = TRUE 



{ 



BN 
BN 



STAPLE LOCATION! = DUAL LANDSCAPE 
SLIPSHEET!=s TRUE 



&& STAPLE == TRUE 



} 



< R 

&& BIND = 

{ 

} R 



NUMCOPIES:2.70 
= TRUE 

NUMCOPIES:7,125 



} 

BIND 
1 



{ 



TRUE 

1 R 
BE 
BN 
BN 
BN 
BN 



PAGE SIZE [1 J: 203,229 
PAGE SiZE[2] = =279 
STAPLE! = TRUE 
BOOKLET! = TRUE 
SIGNATURE! = TRUE 
SLIPSHEET! = TRUE 



&& COLLATE = = FLASE 



FIG. 14A 



GOTO 
FIG.14B y 
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A 



) 

FALSE 

{ 



R NUMCOPIES: 7.100 



FROMN 
FIG. 14A 



} 

STAPLE 
1 



{ 



TRUE 

< R 
R 

BN 
BN 

} 

FALSE 



{ 



PAGE SIZE 11): 203,229 
PAGE SIZE(2]:254.363 
BIND ! = TRUE 
SUPSHEET ! = TRUE 



BN BOOKLET ! = TRUE 



} 



STAPLE LOCATION 
1 



SINGLE PORTRAIT 

{ 

R PAGE SIZE J1 J: 203,229 
R PAGE SIZE(2):254.363 
BN BIND I = TRUE 
BN SLIPSHEET I = TRUE 
BN SIGNATURE I = TRUE 
BN BOOKLET I = TRUE 
&& COLLATE - = FALSE 
( 

R NUMCOPIES: 2.70 



} 



) 



SINGLE LANDSCAPE 

{ 



t 



N 
BN 
BN 
BN 



PAGE SIZE [1]:203,229 
PAGE SIZE[2):254.363 
BIND ! = TRUE 
SLIPSHEET ! = TRUE 
SIGNATURE ! = TRUE 
BOOKLET I = TRUE 



&& COLLATE = = FALSE 
J R NUMCOPIES: 2.70 



} 



DUAL LANDSCAPE 



{ 



R PAGE SIZE (x) = = 17 

R PAGESIZE(y) = = 11 

BN BIND ! = TRUE 

BN SLIPSHEET ! = TRUE 

BN COLLATE ! = FALSE 



FIG. 14B 



GOTO 
FIG. 14C / 



26 



EP0 588 513 A2 



A 



} 

BOOKLET 
1 

* TRUE 

'be 

BE 
BN 
BN 
BN 
BN 
BE 
BE 

} 

FALSE 
{ 



} 

SIGNATURE 
1 



PAGE SIZE 11]: 432 

PAGE SIZE[2]:279 

MEDIA TYPE! = TRANSPARENCY 

MEDIA COLOR! = CLEAR 

BIND! = TRUE 

SLIPSHEET! = TRUE 

STAPLE == TRUE 

STAPLE LOCATION = =DUAL LANDSCAPE 



{ 



from\ 

FIG.14B 



TRUE 

{ 

BN 
BN 
BE 
BN 
BN 



MEDIA TYPE!= TRANSPARENCY.PRECUT TAB, DRILLED PRECUTTAB 
MEDIA COLOR! = CLEAR 
DUPLEX! = TRUE 
TUMBLE! = TRUE 
BIND! = TRUE 



&& STAPLE = = TRUE 

{ 



BN STAPLE LOCATION! = SINGLE PORTRAIT. SINGLE LANDSCAPE 



} 

FALSE 

{ 
} 

} 

SLIPSHEET 



TRUE 

{ 

BE 
BN 
BN 
BN 

} 

FALSE 

{ 



COLLATE = = TRUE 
BIND! = TRUE 
STAPLE! = TRUE 
BOOKLET! = TRUE 



} 

END FINISHING RULES 



FIG. 14C 
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(S) Apparatus and method for determining printer option availability and representing conflict resolution 
in a combination of print job selections. 

(57) A printing arrangement of the type having a 
printer bank with a plurality of printers (12) is 
provided. The printers are respectively as- 
sociated with printer profiles (44) and each of - 
the printer profiles has a list of printer proper- 
ties available at the printer with which the print- 
er profile is associated. The printing e 
arrangement includes : an input section, 
located remotely from the printer bank, with a 
user interface (U1) for programming a combi- 
nation of print job selections and a memory 
section for storing a selected one of the printer 
profiles ; and a combination examiner (37) for * 
comparing the programmed combination of 1 
print job selections from the user interface with N 
a combination of printer properties available in 
the selected one of the printer profiles from the 
memory section wherein the combination of 
print job selections is transmitted to one of the 
plurality of printers associated with the selected 
one of the printer profiles when the combi- 
nation of print job selections corresponds with 
the combination of printer properties available 
at the selected printer. 
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